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GENERALIZATION OF A SIMPLE FORMULA. 



By ARNOLD DRESDEN, University of Wisconsin. 



§ 1. The inequality 
(1) a'+¥ ^2ab 

is well known. The object of this paper is to give a simple proof of a gen- 
eralization of this formula, viz., of the formula: 

n n 

(I) Cn.i 2 a,-' ^n 2 au.ak,... akj, 

i=l fci, ki kj=l 

for j £ n, where all quantities a are real and positive, j and n are positive in- 
tegers, and 

^"'^'=i!(n-i)!- 
We shall furthermore always assume: 

As special cases, we have: 

j=2, n—2, tti^H-a/ ^2ai a^ 

j=2, n=S, a^^ +ai +ai i a, a-^+a^ a^+a^ a^ 

3=2, «=4, Q(a^+a.i^+ai+ai) = 4(a.i a^+ai ag+ai tti+aj as 

+a2 a4+a3 a4) 
/=3, n=S, ai^+a^+ag" ^ 3ai as as- 

§2. We shall first prove that (I) holds fory=p+l and n=p+l, if it 
holds for j=n—p; i. e., if we think of the positive integers arranged 
as double indices in a square matrix, we shall prove the formula to hold for 
the elements along the principal diagonal. 

We have for n^j=p, since Cp,„=l: 

fa,«'+a2»+...+a/ i paia^.-Mp 

.ax''+...+ai~iV+ai+i''+...+ap+^ ^ pai...ai-i ai+i...ap 
[asP+a^^-i-... +aiP+ap+/ ^ pa2as...ap a^+i 

Clearly, there are p+1 such inequalities, one element out of the p+1 
being omitted in each of them. Hence, if we add them, each term a^^ (t=l 
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...p+1) will occur p times on the left hand side, whereas on the right-hand 
side, we shall have the sum of all possible products of p elements out of the 
p+1. We obtain then, after dividing by p: 

i=l ii, iq.„ip=l 

it <i2." <ip 

p+1 

Multiplying both sides of this inequality by 2 at, we get, since all a/s and 

»=i 

therefore 2 a, are positive: 

p+1 p+1 p+1 p+1 p+1 

2 «;*>+!+ 2 aiaj (ai«-i+a/-i) ^ {p+1) n ai+ 2 {ai'^+aj^) n" ak, 

j=l i,3=l i=l i,3=l ft=l 

p+1 

where U" ak=axai...ai~iai+i...aj-iaj+i...ap+i, i. e. the product of all ai's 
fc=i 

ii=l...p+l), except a» and a,. Now, we know from (1) : 

Hence, we get: 

p+1 p+1 p+1 p+1 

2 af+-^+ 2 ai a,(a<™-i+a,»-i) ^ (p+1) U a«+2Cj,+i,2 -n" a^-. 

j=l i,3=l i=l «=1 

Furthermore, we have 

{ai»—aj») (ai-aj) ^ 0. 

Hence, aiP+^+ajP+^ ^ a^ aj{aiP-^+af^^). Therefore, we may write: 

p+1 p+1 p+1 p+1 

2 aip+i+ 2 (a,*'+ia/+i) ^ (p+1) II ai+2Cp+i,2 // a.-. 

«=1 i,3=l i=l »=1 

On the left-hand side, every af+^ (i=l...p+l) occurs now p+1 times; 
remembering, therefore, that 

2Cp+i.2=(p+l)p, 

we obtain, after dividing through by p+1: 

p+1 p+i 

2 a/+i ^ (p+1) // ai, 

i=l i=l 
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which is the desired result, since also Cp+i, p+i =1. 

§ 3. Secondly, we shall prove that if (I) holds for j=p and n=m, it 
will also hold fory=p and n=m+l; i. e., we shall prove the formula for the 
double indices above the principal diagonal of their matrix. We have now: 

fci. ..*»=! 
m+1 

Cm.p(a/+...+<Xi-i^+ai+i''+...am+i^) = m 2' a&, aj, ... a^, 

fci...fe)=i 

m+l 

Cm. »(«■/+ +am+i*')=m 5 ak,ak, ... akp, 

A;i...fe'=2 
m— 1 

where S' indicates that fci, ..., kp are to take all values from 1 to m+l, 

ki...kp=l 

except i. 

We have this time m+l inequalities, each one of the elements a^, ..., 
am+i being omitted in one of the inequalities. Hence, if we add them, each 
term a/ ii=l, ..., m+l) will occur m times on the left-hand side. On the 
right-hand side of each inequality, there are mCm.v terms; in the sum there 
willbe (m+l) mCm, v terms, each of which is a product of p elements out of the 
m+l. Of those, there aire only Cm+i, p different ones. Since there is sym- 
metry with respect to every element, each of these products is repeated 
(m+l)mCm,» 



-^m+l, p 



times. Hence, we obtain: 



m+l (tm-^'W'mP mW m+l m+l 

mCm.pS a^ i ym^^m^^.v jj ^.p ^^ q^^^_^ ^ a^ ^ (m+l) II ck^ 

i=l t/m+1, p i=l i—1 »=1 

which was to be proved. 

The results of § 2 and § 3 establish the formula, which it was desired 
to prove. 

§ 4. In part E of Chrystal's Algebra (second edition, 1906) , we find 
on page 46: 



a,+a.+... +a. ,^^^^^^_^^^i,,^ 



and on page 49: 



ai'»+aa"'+... + a;t"' > / ai+aa+...+aA "' 
k =\ k )• 

Combining these two formulae for fc— m, we obtain (I) for^-— %. The gen- 
eral formula (for n = j) is not in the literature so far as I know. It might 
still be desired to establish a formula which shall hold also for n<j. 



